AMENDMENTS TO THE CLAIMS 

1. (currently amended) A computer-implemented sort processing method for 
comparing magnitudes of pieces of input data with each other and rearranging said pieces of 
input data in accordance with results of said comparison , able to b e impl e ment e d in a data 
processing syst e m , said method comprising the step of: 

repeating basic processes in parallel, each of which is comprised compos e d of a 
combination of a comparison processing and a selection processing, said comparison processing 
being used to compare magnitudes of pieces of input data with each other by using data 
comparators and said selection processing being used to select pieces of input data by using data 
selectors; 

wherein said parallel basic processes include odd stages and even stages, the 
number of said parallel basic processes in an odd stage is larger by one than the number of said 
parallel basic processes in a even stage, and the total number of said basic processes is equal to 
the number of combinations of pieces of input data to be compared. 

2. (currently amended) A sort proc es sing method according to claim 1 wherein the 
size of sort processing is increased by raising the number of basic processes to keep up with an 
increase in the number of pieces of input data. 

3. (currently amended) A sort proc e ssing method according to claim 1 whereby a 
clock signal is used for synchronizing said pieces of input data. 
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4. (currently amended) A computer-implemented sort processing apparatus for 
comparing magnitudes of pieces of input data with each other and rearranging said pieces of 
input data in accordance with results of said comparison, 5 abl e to b e impl e m e nted in a data 
proces s ing system, said apparatus comprising: 

means basic blocks which consist of two stage parall e l basic c e lls each of which 
is compos e d of a data comparator for comparing magnitudes of pieces of input data with each 
other and for outputting a select signal, comprising basic blocks which comprise two-stage 
parallel basic cells, each of which comprises a data comparator, wherein the two-stages include a 
first stage and a second stage, and means a data s e l e ctor for rearranging said compared pieces of 
input data in a magnitude order on the basis of said select signal , comprising a data selector ; 

wherein the number of said parallel basic cells in said first stage of said basic 
block is larger by one than the number of said parallel basic cells in said second stage of said 
basic block, and the total number of said basic cells is equal to the number of combinations of 
pieces of input data to be compared. 

5. (currently amended) An A sort processing apparatus according to claim 4 
wherein said data selector is provided with a pair of data selectors used for receiving a pair of 
pieces of input data; and 

said data selector is controlled on the basis of said select signal so as to allow 
output terminals of said data selectors to output said pair of pieces of input data in a 
predetermined magnitude order. 

6. (currently amended) An A sort processing apparatus according to claim 4 
wherein the size of sort processing is increased by raising the number of basic cells to keep up 
with an increase in the number of pieces of input data. 
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7. (currently amended) An A sort proc e ssing apparatus according to claim 4 
wherein latches are used between said basic cells in order to synchronize said pieces of input 
data which have been sorted. 

8. (currently amended) An A sort processing apparatus according to claim 4 
wherein each of said basic cells sorts particular ones of said pieces of input data by controlling 
said first data selector thereof for said particular pieces of input data by using said select signal. 

9. (currently amended) An A sort proc e ssing apparatus according to claim 4 
wherein, if the number of said pieces of input data is odd, an invalid piece of input data is added 
to said valid pieces of input data to make the total number of said pieces of input data even, and 
said invalid piece of input data is set at a value greater than a maximum among said valid pieces 
of input data or a value smaller than a minimum among said valid pieces of input data. 

10. (currently amended) An A sort processing apparatus according to claim 4 
wherein said basic cells are laid out over a rectangular area. 

1 1 . (currently amended) An A sort proc e ssing apparatus for comparing magnitudes 
of pieces of compound data including key data and relevant data related to said key data with 
each other and rearranging said pieces of compound data in accordance with results of 
comparison, able to be implemented in a data processing system, said apparatus comprising: 

basic blocks which consist of two-stage parallel basic cells, [J each of which 
includes a data comparator for comparing magnitudes of pieces of key data with each other and 
for outputting a select signal, and a data selector for rearranging said relevant data of said 
compound data in a magnitude order of said key data on the basis of said select signal; 
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wherein the number of said parallel basic cells in said first stage of said basic 
block is larger by one than the number of said parallel basic cells in said second stage of said 
basic block, and the total number of said basic cells is equal to the number of combinations of 
pieces of compound data to be compared. 

12. (currently amended) An A sort proc e ssing apparatus according to claim 11 
wherein said data selector is provided with two pairs of data selectors for receiving a pair of 
pieces of said key data so as to perform selection of said key data and for receiving a pair of said 
relevant data so as to perform selection of said relevant data; and 

each of said selectors is controlled on the basis of said selection signal. 

13. (currently amended) An A sort proc e ssing apparatus according to claim 11 
wherein the size of sort processing is increased by raising the number of basic cells to keep up 
with an increase in the number of pieces of compound data. 

14. (currently amended) An A sort proc e ssing apparatus according to claim 11 
wherein latches are used between said basic cells in order to synchronize said pieces of 
compound data which have been sorted. 

15. (currently amended) An A sort proc e ssing apparatus according to claim 11 
wherein each of said basic cells sorts particular ones of said pieces of compound data by 
controlling said data selector thereof for said particular pieces of compound data by using said 
select signal. 
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16. (currently amended) An A sort proc e ssing apparatus according to claim 11 
wherein, if the number of said pieces of compound data is odd, an invalid piece of compound 
data is added to said valid pieces of compound data to make the total number of said pieces of 
compound data even, and said invalid piece of compound data is set at a value greater than a 
maximum among said valid pieces of compound data or a value smaller than a minimum among 
said valid pieces of compound data. 

17. (currently amended) An A sort proc e ssing apparatus according to claim 11 
wherein said basic cells are laid out over a rectangular area. 

18. (currently amended) An A sort proc e ssing apparatus according to claim 4, 
wherein said basic cells comprise first basic cells, said data comparator comprises a first data 
comparator, said data selection comprises a first data selector, said apparatus is further able to 
compare magnitudes of pieces of compound data including key data and relevant data related to 
said key data with each other and to rearrange said pieces of compound data in accordance with 
results of said comparison, [,] in a data processing system, and said apparatus further comprises 
second basic cells, [,] each of which includes a second data comparator for comparing 
magnitudes of pieces of key data with each other and for outputting a second select signal, and a 
second data selector for rearranging said relevant data of said compound data in a magnitude 
order of said key data on the basis of said second select signal, wherein the total number of said 
second basic cells is equal to the number of combinations of pieces of compound data to be 
compared. 
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